10-25-2007 04:25PM F ROM-Gates & Cooper LLP 



+13106418798 



T-848 P. 007/016 F-498 



IN THE CLAIMS 
Please amend claims 1, 4 and 7 as follows: 

1. (CURRENTLY AMENDED) A method of optimizing a query in a computer system, the 
query being performed by the computer system to retrieve data from a database stored on the 
computer system, the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form , instead of rewriting the 
GROUP BY clause, until after query rewrite; 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels , wherein each of the 
levels having Im. one or more grouping sets comprised of grouping columns, and generating a quety 
execution plan for the query with a super group block having an array of pointers, wherein each 
pointer points to n - linkcd li s t representing ihe grouping sets for a particular on_e_of the levels; and 

(c) performing the query execution plan to retrieve data from a. database stored on the 
computer system. 

2. (PREVIOUSLY PRESENTED) The method of claim 1, further comprising: 

(1) at query execution time, dynamically deirrmining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets* in order to optimize the grouping sets sequence. 

3. (PREVIOUSLY PRESENTED) The method of claim 2, wherein the dynamically 
determining seep further comprises (1) performing a GROUP BY for a base grouping set and then 
optimizing execution of the grouping sets sequence by selecting a grouping set having lowest 
cardinality from a previous one of the levels as an input to a grouping set on a next one of the levels, 
and (2) performing a UNION ALL operation on die grouping sets. 

4. (CURRENTLY ANffiNDED) A computer-implemented apparatus for optimising a 
query, the query being performed to retrieve data from a database, the apparatus comprising: 

(a) a computer system; 

(b) logic, performed by the computet system, for 
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(1) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original form , instead of 
rewriting t he GROUP BY clause, until after query rewrite; 

(2) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels , wherein each 
of the levels having has one or more grouping sets comprised of grouping columns, and 
generating a query execution plan for the query with a super group block having an array of 
pointers, wherein each pointer points to a linked liat ^ eprcscnting the grouping sets for a 
particular one pf ths levels; and 

(3) performing die query execution plan to retrieve data from a database stored on 
the computer system. 

5. (PREVIOUSLY PRESENTED) The apparatus of claim 4, further comprising logic for: 
(1) at query execution time, dynamically detejraiining a grouping sees sequence for the 

GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sees sequence. 

6. (PREVIOUSLY PRESENTED) The apparatus of claim 5, wherein the logic for 
dynamically determining step further comprises logic for (1) performing a GROUP BY for a base 
grouping set and then optimizing execution of the grouping sets sequence by selecting a grouping 
set having lowest cardinality from a previous one of the levels as an input to a grouping set on a next 
one of the levels, and (2) performing a UNION ALL operation on the grouping sets. 

7. (CURRENTLY AMENDED) An article of manufacture comprising a program storage 
device embodying instructions that, when read and executed by a computer system, cause the 
computer system to perform a method for optimizing a query, the query being performed by the 
computer system to retrieve data from a database stored in a data storage device coupled to the 
computer system, the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form , instead of rewriting the 
G_ROUP BY clause, until after query rewrite; 
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(b) at a later stage of query compilation, translating the GROUP BY clause with die 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels , wherein each of the 
levels having has one or more grouping sets comprised of grouping columns, and generating a query 
execution plan for the query with a super group block having an array of pointers, wherein each 
pointer points to ft - linkcd fiat l- epieacnting the grouping sets for a particular one of the levels; and 

(c) performing the query execution plan to retrieve data from a database scored on the 
computer system. 

8. (PREVIOUSLY PRESENTED) The article of manufacture of claim 7, further 
comprising: 

(1) at query execution time, dynamically determining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

9. (PREVIOUSLY PRESENTED) The article of manufacture of claim 8, wherein the 
dynamically determining step further comprises (1) performing a GROUP BY for a base grouping 
set and then optimizing execution of the grouping sets sequence by selecting a grouping set having 
lowest cardinality from a previous one of the levels a$ an input to a grouping set on a next one of 
the levels, and (2) performing a UNION ALL operation on the grouping sets. 
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